package LRUCache;

import java.util.LinkedHashMap;

/**
 * 因为缓存去是有限的，那么在使用是是需要对缓存区的空间进行重复利用
 * LRU Least Recently used   Cache 是一种替换算法
 * 他每次替换的是最近最少使用的元素
 */
public class lrucache {
    public static void main(String[] args) {
        //默认16 0.75f，false
//        LinkedHashMap<Integer, String> hh = new LinkedHashMap<>();
        //若为true 会将你最近使用过的k放在链表的末尾，这样在链表头的元素就值最近最少使用的数据，
        // 那么在删除的时候就是删他
        LinkedHashMap<Integer, String> hh = new LinkedHashMap<>(2, 0.75f, true);
        hh.put(1, "a");
        hh.put(2, "b");
        hh.put(3, "c");
        hh.get(1);
        hh.get(3);
        System.out.println(hh);

    }
}
